Convergence of simulated annealing using the generalized transition probability
نویسندگان
چکیده
منابع مشابه
Convergence of simulated annealing by the generalized transition probability
We prove weak ergodicity of the inhomogeneous Markov process generated by the generalized transition probability of Tsallis and Stariolo under power-law decay of the temperature. We thus have a mathematical foundation to conjecture convergence of simulated annealing processes with the generalized transition probability to the minimum of the cost function. An explicitly solvable example in one d...
متن کاملGeneralized Simulated Annealing
We propose a new stochastic algorithm (generalized simulated annealing) for computationally finding the global minimum of a given (not necessarily convex) energy/cost function defined in a continuous D-dimensional space. This algorithm recovers, as particular cases, the so called classical (“Boltzmann machine”) and fast (“Cauchy machine”) simulated annealings, and can be quicker than both. Key-...
متن کاملOn the convergence of Parallel Simulated Annealing
Using the Matrix-Tree Theorem and coupling methods the convergence of the Parallel Chain (PC) algorithm to the set of global minima is established for various selection functions. It is illustrated that there may be convergence to a set of non-global minima when selecting one of the best states (Best-Wins strategy). In the latter case the convergence of the homogeneous PC algorithm is proved fo...
متن کاملOn the Convergence Time of Simulated Annealing
Simulated Annealing is a family of randomized algorithms used to solve many combinatorial optimization problems. In practice they have been applied to solve some presumably hard (e.g., NP-complete) problems. The level of performance obtained has been promised [5, 2, 6, 14]. The success of its heuristic technique has motivated analysis of this algorithm from a theoretical point of view. In parti...
متن کاملConvergence in Probability of Compressed Annealing
We consider combinatorial optimization problems for which the formation of a neighborhood structure of feasible solutions is impeded by a set of constraints. Neighborhoods are recovered by relaxing the complicating constraints into the objective function within a penalty term. We examine a heuristic called compressed annealing that integrates a variable penalty multiplier approach within the fr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and General
سال: 1998
ISSN: 0305-4470,1361-6447
DOI: 10.1088/0305-4470/31/26/007